A Split-and-Merge Segmentation Algorithm for Line Extraction in 2-D Range Image
نویسندگان
چکیده
This paper presents a segmentation method for line extraction in 2-D range images. It uses a prototype-based fuzzy clustering algorithm in a split-and-merge framework. The split-and-merge structure allows us to use the fuzzy clustering algorithm without any previous knowledge on the number of prototypes. This algorithm aims to be used in mobile robots navigation systems for dynamic map building. Simulation results show its good performance compared to some classical approaches.
منابع مشابه
Kohonen Self Organizing for Automatic Identification of Cartographic Objects
Automatic identification and localization of cartographic objects in aerial and satellite images have gained increasing attention in recent years in digital photogrammetry and remote sensing. Although the automatic extraction of man made objects in essence is still an unresolved issue, the man made objects can be extracted from aerial photos and satellite images. Recently, the high-resolution s...
متن کاملObject-Oriented Method for Automatic Extraction of Road from High Resolution Satellite Images
As the information carried in a high spatial resolution image is not represented by single pixels but by meaningful image objects, which include the association of multiple pixels and their mutual relations, the object based method has become one of the most commonly used strategies for the processing of high resolution imagery. This processing comprises two fundamental and critical steps towar...
متن کاملUnsupervised Tattoo Segmentation Combining Bottom-Up and Top-Down Cues
Tattoo segmentation is challenging due to the complexity and large variance in tattoo structures. We have developed a segmentation algorithm for finding tattoos in an image. Our basic idea is split-merge: split each tattoo image into clusters through a bottom-up process, learn to merge the clusters containing skin and then distinguish tattoo from the other skin via top-down prior in the image i...
متن کاملSplit-and-merge algorithms defined on topological maps for 3D image segmentation
Split-and-merge algorithms define a class of image segmentation methods. Topological maps are a mathematical model that represents image subdivisions in 2D and 3D. This paper discusses a split-and-merge method for 3D image data based on the topological map model. This model allows representations of states of segmentations and of merge and split operations. Indeed, it can be used as data struct...
متن کاملBlock Based Image Segmentation
Image segmentation is an important research field due increasing Internet and computer based applications and also for video coding but it is very challenging. There exist a huge number of algorithms for image segmentation using split and merge having some limitations for which pattern based object segmentation using split and merge (PSM) was proposed to overcome the problems of basic split and...
متن کامل